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Abstract: In this paper, by using Grobner-Shirshov bases, we show that in the follow- 
ing classes, each (resp. countably generated) algebra can be embedded into a simple 
(resp. two-generated) algebra: associative differential algebras, associative f2-algebras, 
associative A-differential algebras. We show that in the following classes, each countably 
generated algebra over a countable field k can be embedded into a simple two-generated 
algebra: associative algebras, semigroups. Lie algebras, associative differential algebras, 
associative f2-algebras, associative A-differential algebras. Also we prove that any count- 
ably generated module over a free associative algebra k{X) can be embedded into a cychc 
A;(X)-module, where |A| > 1. We give another proofs of the well known theorems: each 
countably generated group (resp. associative algebra, semigroup. Lie algebra) can be em- 
bedded into a two-generated group (resp. associative algebra, semigroup. Lie algebra). 
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1 Introduction 

G. Higman, B.H. Neumann and H. Neuman|27j proved that any countable group is em- 
beddable into a 2-generated group. It means that the basic rank of variety of groups is 
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equal to two. In contrast, for example, the basic ranks of varieties of alternative and Mal- 
cev algebras are equal to infinity (LP. Shestakov ^STj): there is no such n, that a countably 
generated alternative (Malcev) algebra can be embeddable into n-generated alternative 
(Malcev) algebra. Even more, for any n > 1, there exists an alternative (Malcev) algebra 
generated by n + 1 elements which can not be embedded into an n-generated alternative 
(Malcev) algebra (V.T. Filippov [211 122] )• For Jordan algebras, it is known that the basic 
rank is bigger than 2, since any 2-generated Jordan algebra is special (A.I. Shirshov ^39j). 
but there exist (even finitely dimensional) non-special Jordan algebras (A. A. Albert [1]). 
A.I. Malcev [35] proved that any countably generated associative algebra is embeddable 
into a 2-generated associative algebra. A.I. Shirshov [38] proved the same result for Lie 
algebras and T. Evans [20] proved the same result for semigroup. 

The first example of finitely generated infinite simple group was constructed by G. 
Higman ^26j. Later P. Hall [25] proved that any group is embeddable into a simple 
group which is generated by 3 prescribed subgroups with some cardinality conditions. In 
particular, any countably generated group is embeddable into a simple 3-generated group. 

B. Neumann proved that any non-associative algebra is embeddable into a non-associative 
division algebra such that any equation ax = 6, xa = 6, a 7^ has a solution in the latter. 
Any division algebra is simple. P.M. Cohn [L^ proved that any associative ring with- 
out zero divisors is embeddable into a simple associative ring without zero divisors such 
that any equation ax — xa = b, a ^ 0, has a solution in the latter. L.A. Skornyakov 
[iT] proved that any non-associative algebra without zero divisors is embeddable into a 
non-associative division algebra without zero divisors. I.S. Ivanov [29l [30] prove the same 
result for fi-algebras (see also A.G. Kurosh |32j). P.M. Cohn [TH] proved that any Lie 
algebra is embeddable into a division Lie algebra. E.G. Shutov [12] and L.A. Bokut [B] 
proved that any semigroup is embeddable into a simple semigroup, and L.A. Bokut [H] 
proved that any associative algebra is embeddable into a simple associative algebra such 
that any equation xay = 6, a 7^ is solvable in the latter. L.A. Bokut [H |5] proved that 
any Lie (resp. non-associative, commutative, anti-commutative) algebra A is embeddable 
into an algebraically closed (in particular simple) Lie (resp. non-associative, commutative, 
anti-commutative) algebra B such that any equation f{xi, ...,x„) = with coefficient in 
B has a solution in A (an equation over B is an element of a free product of B with a 
corresponding free algebra k{X)). L.A. Bokut [HI El [12] proved that any associative (Lie) 
algebra is embeddable into a simple associative (algebraically closed Lie) algebra which is 
a sum of 4 prescribed (Lie) subalgebras with some cardinality conditions. In particular any 
countable associative (Lie) algebra is embeddable into a simple finitely generated associa- 
tive (Lie) algebra. A. P. Goryushkin [23] proved that any countable group is embeddable 
into a simple 2-generated group. 

In this paper, by using Grobner-Shirshov bases and some ideas from [SI (9j, we prove 
that in the following classes, each (resp. countably generated) algebra can be embedded 
into a simple (resp. two-generated) algebra: associative differential algebras, associative 
f2-algebras, associative A-differential algebras. We show that in the following classes, each 
countably generated algebra over a countable field k can be embedded into a simple two- 
generated algebra: associative algebras, semigroups. Lie algebras, associative differential 
algebras, associative f2-algebras, associative A-differential algebras. Also we prove that 
any countably generated module over a free associative algebra k{X) can be embedded 
into a cyclic A;(X)-module, where \X\ > 1. We give another proofs of Higman-Neumann- 
Neumann's and Shirshov's results mentioned above. 
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We systematically use Grobner-Shirshov bases theory for associative algebras, Lie alge- 
bras, associative fi-algebras, associative differential algebras, modules, see [lOl [TTl [T6l [T7] . 

2 Preliminaries 

We first cite some concepts and results from the literature [U [HI HO] which are related to 
Grobner-Shirshov bases for associative algebras. 

Let X be a set and k a field. Throughout this paper, we denote by k{X) the free 
associative algebra over k generated by X, by X* the free monoid generated by X and 
by N the set of natural numbers. 

A well ordering < on X* is called monomial if for u,v E X*, we have 

u < V ^ w\u < w\y for all w G X*, 

where w\u = wlx^^u, = wlx^^v and the same individuality of the letter Xi G X 

in w. 

A standard example of monomial ordering on X* is the deg-lex ordering which first 
compare two words by degree and then by comparing them lexicographically, where X is 
a well ordered set. 

Let X* be a set with a monomial ordering <. Then, for any polynomial / G k{X), f 
has the leading word /. We call / monic if the coefficient of / is 1. By deg{f) we denote 
the degree of /. 

Let /, (yf G /c(X) be two monic polynomials and w G X*. li w = fb = ag for some 
a,b ^ X* such that deg{f) + deg{g) > deg{w), then {f,g)w = fb — ag is called the 
intersection composition of f,g relative to w. If w = f = agb for some a,b & X*, then 
(/) g)w = f — cigb is called the inclusion composition of /, g relative to w. In (/, g)^, w is 
called the ambiguity of the composition. 

Let 5* C k{X) be a monic set. A composition {f,g)w is called trivial modulo {S,w), 
denoted by 

{f,g)w = mod{S,w) 

if (/, g)^ = J2 ataiSibi, where every at e k, Si e S, a^ h G X*, and at'slh < w. 

Recall that 5* is a Grobner-Shirshov basis in k{X) if any composition of polynomials 
from S is trivial modulo S. 

The following lemma was first proved by Shirshov [ID] for free Lie algebras (with deg- 
lex ordering) (see also Bokut [7]). Bokut [8] specialized the approach of Shirshov to 
associative algebras (see also Bergman [3]). For commutative polynomials, this lemma is 
known as Buchberger's Theorem (see [131 [II])- 

Lemma 2.1 (Composition-Diamond lemma for associative algebras) Let k he a field, 
A = k{X\S) = k{X) /Id{S) and < a monomial ordering on X* , where Id{S) is the ideal 
of k{X) generated by S. Then the following statements are equivalent: 

(1) S is a Grobner-Shirshov basis in k{X). 

(2) f G Id{S) =^ f = asb for some s e S and a,b E X*. 



3 



(3) Irr{S) = {m G X*\u 7^ asb,s G S,a,b G X*} is a k-basis of the algebra A = 
k{X\S) = k{X)/Id{S). 

If a subset S of k{X) is not a Grobner-Shirshov basis then one can add all nontrivial 
compositions of polynomials of S to S. Continue this process repeatedly, we finally 
obtain a Grobner-Shirshov basis 5*™™^ that contains S. Such a process is called Shirshov 
algorithm. 

Let A = sgp{X\S) be a semigroup presentation. Then S is also a subset of k{X) and 
we can find Grobner-Shirshov basis 5"™™^. We also call S^°^^ a Grobner-Shirshov basis 
of A. Irr{S'""^'P) = {u e X*\u ^ ajb, a,beX*, / G is a fc-basis of k{X\S) which 

is also the set of all normal words of A. 

The following lemma is well known and can be easily proved. 
Lemma 2.2 Let k be a field, S C k{X). Then for any f G k{X) , f can be expressed as 

f = E«,G/rr{S),n,</«i«i + Ea, sjft, </ /^J^J^i^i ' ^^^rC ai, Pj G k,aj,bj G X*,Sj G S. 

The analogous lemma is valid for the free Lie algebra Lie{X) (see, for example, [TU]). 
Lemma 2.3 Let k be a field, S C Lie{X). Then for any f G Lie{X), f can be expressed 

«S / = J2[u,]eIrr{S),[u,]<f^iWi\ + J2a,s-b,<7PA(^jSjbj]' ^^^rC tti, Pj G fc, tt^-, 6^ G X*,Sj G 5, 

anc? Irr{S) = {[u]\[u] is a non-associative Lyndon-Shirshov word on X, u ^ asb,s G 
S,a,be X*}. 



3 Associative algebras, Groups and Semigroups 

In this section we give another proofs for the following theorems mentioned in the intro- 
duction: every countably generated group (resp. associative algebra, semigroup) can be 
embedded into a two-generated group (resp. associative algebra, semigroup). Even more, 
we prove the following theorems: (i) Every countably generated associative algebra over 
a countable field k can be embedded into a simple two-generated associative algebra, (ii) 
Every countably generated semigroup can be embedded into a (O-)simple two-generated 
semigroup. 

In this section, all the algebras we mention contain units. 

In 1949, G. Higman, B.H. Neumann, and H. Neumann fT7\ prove that every countable 
group can be embedded into a two-generated group. Now we give another proof for this 
theorem. 

Theorem 3.1 (G. Higman, B.H. Neumann and H. Neumann) Every countable group 
can be embedded into a two-generated group. 
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Proof We may assume that the group G = {qq = 1, gi, g2, gs, ■ ■ ■}■ Let 

H = gp{G\{go},a,b,t\gjgk = [gj,gk\, at = tb,b''abH = tgia~'ba\ ij,k E N). 

G. Higman, B.H. Neumann and H. Neumann [27J (see also [34j) proved that G can be 
embedded into H. Now, we use the Composition-Diamond lemma, i.e.. Lemma l2.ll to 
reprove this theorem. 

Clearly, H can also be expressed as 

H = gp{G\{go},a,b,t\S), 
where S consists of the following polynomials {e = k G A^): 

1- 9j9k = [gj,gk] 

2. aH = tW 

3. wr^ = r^a' 

4. abH = bHgia^'ba' 

5. a-^bH = bH{gia-'ba')-^ 

6. ba'r^ = a'grH-^b-'aU 

7. b-^a'grH-^ = aH-^b-'a-^U 

8. a'a-' = Wb-' = ft"' = 1 

We order {(7^, a^^, 6^^}* by deg-lex ordering with gi < a < a"^ < b < b~^. Denote by 
X = {gi, a^^, 6^^, t^^}- For any u G X*, u can be uniquely expressed without brackets as 

where Ui G {gi,a'^^,b'^^}* ,n >0,ei = ±1. Denote by 

Then, we order X* as follows: for any u,v E X* 

u> V ^ wt{u) > wt{v) lexicographically , 

where t > t^^. With this ordering, we can check that S* is a Grobner-Shirshov basis in 
the free associative algebra k{X). By Lemma \2.1\ the group G can be embedded into H 
which is generated by {a, 6}. ■ 

A.I. Malcev [35] proved that any countably generated associative algebra is embeddable 
into a two-generated associative algebra, and T. Evans [20] proved that every countably 
generated semigroup can be embedded into a two-generated semigroup. Now, by applying 
Lemma 12.11 we give another proofs of this two embedding theorems. 

Theorem 3.2 (A.I. Malcev) Every countably generated associative algebra can be em- 
bedded into a two- generated associative algebra. 
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Proof We may assume that A = k{X\S) is an associative algebra generated by X with 
relations S, where X = {xi, i = 1, 2, . . . }. By Shirshov algorithm, we can assume that S 
is a Grobner-Shirshov basis in the free associative algebra k{X) with deg-lex ordering on 
X*. Let 

H = k{X, a, b\S, aaUab = Xj, z = 1, 2, . . . ). 

We can check that 

{5*, aaUah = Xi, i = 1,2, . . .} 

is a Grobner-Shirshov basis in k{X,a,b) with deg-lex ordering on {X U {a,b})* where 
a > b > X, X & X since there are no new compositions. By Lemma 12.11 A can be 
embedded into H which is generated by {a, b}. ■ 

By the proof of Theorem 13.21 we have immediately the following corollary. 

Corollary 3.3 (T. Evans) Every countably generated semigroup can be embedded into a 
two-generated semigroup. 

Theorem 3.4 Every countably generated associative algebra over a countable field k can 
be embedded into a simple two-generated associative algebra. 

Proof Let A be a countably generated associative algebra over a countable field k. We 
may assume that A has a countable fc-basis {1} U Xq, where Xq = {xi\i = 1,2,...} and 1 
is the unit of A. Then A can be expressed as A = k{XQ\xiXj = {xi,Xj},i,j G N), where 
{xi, Xj} is a linear combination of Xt, Xt G Xq. 

Let Aq = k{Xo), Aq = Ao\{0} and fix the bijection 

(A+,A+)^{(x«,l/«),mGiV}. 

Let Xi = Xo U {x^m\yln\ a, b\m G N}, Ai = k{Xi), A^ = Ai\{0} and fix the bijection 

{At,At)^{{xg\y^^^),meN}. 



Let X„+i = X„ U V e X}, n > 1, A„,+i = A;(X„+i), A+_,, = A„.+i\{0} and 

fix the bijection 

(AU.At^,) ^ G X}. 



Consider the chain of the free associative algebras 

AqC AiC A2C ... C AnC .... 

Let X = UZo^n. Then k{X) = [JZo^n- 

Now, define the desired algebra A. Take the set X as the set of the generators for this 
algebra and take the following relations as one part of the relations for this algebra 

XiXj = {xi,Xj}, i,j e N (1) 
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aa(a6)"62'^+ia5 = x^^\ m,n e N (2) 

aa{ab)''b'^"'ab = yl^\ m,neN (3) 

aabbab = xi (4) 

Before we introduce the another part of the relations on A, let us define canonical words 
of the algebra An, n > 0. A word in Xq without subwords that are the leading terms of 
([!]) is called a canonical word of Aq. A word in Xi without subwords that are the leading 
terms of ([1]), (Ej), ([3]), (jl]) and without subwords of the form 

(^(i))^e,(,(o))+iy(5)^(i), 

where {xm\yrn) * — ^ (/'•'^\ fi'^^'') ^ i^o^^o) such that f'^^\g^^^ are non-zero linear combi- 
nation of canonical words of Aq, is called a canonical word of Ai. Suppose that we have 
defined canonical word of A^, k < n. A word in X„ without subwords that are the leading 
terms of ([I]), (Ej), ([3]), (jl]) and without subwords of the form 

( (k+l)^deg{gW)+l-F(k) (k+l) 
\-^m ) J Um ! 

where {xm'^^\ym^^^) < — > {f'^^\g'^^'') £ {^ti^t) ^^^^ ^^^^ f'^^\9'^^^ are non-zero linear 
combination of canonical words of A^, is called a canonical word of A^- 

Then the another part of the relations on A are the following: 

^^{n)Ye9(g^--^^)+lf{n-l)y{n) _ ^(n-1) ^ m^n ^ N (5) 

where {xt\y^^^) < ^ (/^""^\ ^^"'^^) E such that /("-i), ^("-i) are non-zero 

linear combination of canonical words of An-i- 

By Lemma [221 we have that in A every element can be expressed as linear combination 
of canonical words. 

Denote by S the set constituted by the relations ([I])-®. We can see that S" is a Grobner- 
Shirshov basis in k{X) with deg-lex ordering on X* since in S there are no compositions 
except for the ambiguity XiXjXk which is a trivial case. By Lemma [2?T1 A can be embedded 
into A. By ([5]), ^ is a simple algebra. By ([2])- ([5]), A is generated by {a, b}. ■ 

A semigroup S without zero is called simple if it has no proper ideals. A semigroup S 
with zero is called 0-simple if {0} and S are its only ideals, and S*^ ^ {0}. 

Lemma 3.5 (fE^) A semigroup S with is 0-simple if and only if SaS = S for every 
a ^ in S. A semigroup S without is simple if and only if SaS = S for every a in S. 

The following theorem follows from the proof of Theorem 13.41 

Theorem 3.6 Every countably generated semigroup can be embedded into a simple two- 
generated semigroup. 

Remark: Let S* be a simple semigroup. Then the semigroup 5**^ with attached is a 
0-simple semigroup. Therefore, by Theorem 13.61 each countably generated semigroup can 
be embedded into a 0-simple two-generated semigroup. 
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4 Lie algebras 

In this section, we give another proof of the Shirshov's theorem: every countably generated 
Lie algebra can be embedded into a two-generated Lie algebra. And even more, we show 
that every countably generated Lie algebra over a countable field k can be embedded into 
a simple two-generated Lie algebra. 

We start with the Lyndon- Shirshov associative words. 

Let X = {xi\i G /} be a well-ordered set with Xi > Xp if i > p for any i,p E I. We 
order X* by the lexicographical ordering. 

Definition 4.1 (fM W see Let u e X* and u ^ 1. Then u is called an 

ALSW (associative Lyndon- Shirshov word) if 

(Vf , w G X*, v,w 1) u = vw =^ vw > wv. 

Definition 4.2 ( fTR l3^ . see [lU. \4^) A non-associative word (u) in X is called a 
NLSW (non-associative Lyndon- Shirshov word) if 

(i) u is an ALSW , 

(a) if iu) = {{v){w)), then both (v) and (w) are NLSW 's, 
(Hi) in (a) if (t>) = ((fi)(f2)), then V2 < w in X*. 

Lemma 4.3 ( fT5l U^ . see flT^ \J^ ) Let u he an ALSW . Then there exists a unique 
bracketing way such that (u) is a NLSW . 

Let X** be the set of all non-associative words {u) in X. If [u) is a NLSW, then we 
denote it by [u]. 

Lemma 4.4 ( [T51 \EEI, see \J^ ) NLSW 's forms a linear basis of Lie{X), the free Lie 
algebra generated by X . 

Composition-Diamond lemma for free Lie algebras (with deg-lex ordering) is given in 
[10] (see also flU])- By applying this lemma, we give the following theorem. 

Theorem 4.5 (A.L Shirshov) Every countably generated Lie algebra can be embedded 
into a two-generated Lie algebra. 

Proof We may assume that 

L = Lie{X\S) 

is a Lie algebra generated by X with relations S, where X = {xi,i = 1,2,...}. By 
Shirshov algorithm, we can assume that S* is a Grobner-Shirshov basis in the free Lie 
algebra Lie{X) on deg-lex ordering. Let 

H = Lie{X, a, b\S, [aab^ab] = Xi, i = 1,2, . . .). 

We can check that 

{S, [aab^ab] = Xi, i = 1, 2, . . . } 

is a Grobner-Shirshov basis of Lie{X, a, b) on deg-lex ordering with a > b > Xi since there 
are no new compositions. By the Composition-Diamond lemma for Lie algebras, L can 
be embedded into H which is generated by {a, b}. ■ 
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Theorem 4.6 Every countably generated Lie algebra over a countable field k can be em- 
bedded into a simple two-generated Lie algebra. 

Proof Let L be a countably generated Lie algebra over a countable field k. We may 
assume that L has a countable /c-basis Xq = {xi\i = 1,2,...}. Then L can be expressed 
as L = Lie{Xo\[xiXj] = {xi,Xj},i,j G A^). 

Let Lq = Lie{Xo), = Lo\{0} and fix the bijection 

(L+,L+)^{(a;«,£)),mGiV}. 

Let X,=XoU{x'in' , ym , a, b\m E N}, Li = Lie{Xi), = Li\{0} and fix the bijection 

iLt,Lt)^{{x(^\yl^^),meN}. 



Let = X„ U {a;^"''\yr+'V e N}, n > 1, L„+i = Lze(X„+i), L+^, = L„+A{0} 

and fix the bijection 

(LU.Lt^i) " {{xl:^'\yln^'\^^ N}. 



Consider the chain of the free Lie algebras 

Lo C Li C La C . . . C L„ C . . . . 
Let X = [JZo^n. Then Lte{X) = U^Lo^- 

Now, define the desired Lie algebra C Take the set X as the set of the generators for 
this algebra and take the following relations as one part of the relations for this algebra 

[xiXj] = {xi,Xj}, i,j e N (6) 

[aa{ab)''b^'^+^ab] = x^;^\ m,n e N (7) 
[aa{ab)''b^"'ab] = y'^\ m,n e N (8) 
[aabbab] = Xi (9) 

Before we introduce the another part of the relations on C, let us define canonical words 
of the Lie algebra L„, n > 0. A NLSW [u] in Xq where u without subwords that are the 
leading terms of ([6]) is called a canonical word of Lq. A NLSW [u] in Xi where u without 
subwords that are the leading terms of ([H]), dZl), dH), & and without subwords of the form 

where {xm,ym) < ^ {f^^\g''^^) ^ (-^o^j-^o') such that f^^\g^'^^ are non-zero linear combi- 
nation of canonical words of Lq, is called a canonical word of Li. Suppose that we have 
defined canonical word of L^, k < n. A NLSW [u] in X„ where u without subwords that 
are the leading terms of ([H]) , © , dH]) , dH]) and without subwords of the form 
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where (xm ,yL ) < — > {f'''^\g^^^) ^ i^t^^t) ^^^^ that f^^\g^^^ are non-zero hnear 
combination of canonical words of L^, is called a canonical word of L„. 

Then the another part of the relations on C are the following: 

(a;^^^""'^)^^^!/^^)'''^^^*"'''^^'] - = 0, m,n^N (10) 

where {xm\ym^) < ^ {f'^^~^\g^"'~^^) ^ (-^n-i) -^n-i) such that (^("-i) are non-zero 

linear combination of canonical words of Ln-i- 

By Lemma 12.31 we have in £ every element can be expressed as linear combination of 
canonical words. 

Denote by S the set constituted by the relations (l6l)-(fT0l). Define . . . > x^q^ > Xm > 
a > b > Xi > > yf^ > . . .. We can see that in 5* there are no compositions unless 
for the ambiguity XiXjXk- But this case is trivial. Hence is a Grobner-Shirshov basis in 
Lie{X) on deg-lex ordering which implies that L can be embedded into C. By fl7|)- ffTU|) . 
£ is a simple Lie algebra generated by {a, 6}. ■ 



5 Associative differential algebras 

Composition-Diamond lemma for associative differential algebras with unit is established 
in a recent paper (TU]. By applying this lemma in this section, we show that: (i). Every 
countably generated associative differential algebra can be embedded into a two-generated 
associative differential algebra, (ii). Any associative differential algebra can be embedded 
into a simple associative differential algebra, (iii). Every countably generated associative 
differential algebra with countable set T> of differential operations over a countable field 
k can be embedded into a simple two-generated associative differential algebra. 

Let A be an associative algebra over a field k with unit. Let P be a set of multiple 
linear operations on A. Then A is called an associative differential algebra with differential 
operations V or D-algebra, for short, if for any D a,b ^ A, 

D{ab) = D{a)b + aD{b). 

Let V = {Dj\j G J}. For any m = 0, 1, ■ ■ ■ and j = (ji, ■ ■ ■ ,jm) £ J"^, denote 
by = Dj^Dj^---Dj^ and = {D^x)\x E X, j e J"", m > 0}, where 

D^{x) = X. Let T = {D'^{X))* be the free monoid generated by D'^(X). For any 
u = D''^{xi)D'-'^{x2) ■ ■ ■D'^"{xn) G T, the length of m, denoted by is defined to be n. 
In particular, |1| = 0. 

Let k{X;V) = kT be the /c-algebra spanned by T. For any Dj G V, we define the 
linear map Dj : k{X;V) ^ k{X; V) by induction on |m| for u E T: 

1) D,il) = 0. 

2) Suppose that u = D^{x) = Di^Di^ ■ ■ ■ Di^{x). Then Dj{u) = DjDi^Di,^ ■ • • Di^{x). 

3) Suppose that u = D\x) -v, v eT. Then Dj{u) = {DjD\x)) ■ v + D\x) ■ Dj{v). 
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Then, /c(X; V) is a free associative differential algebra generated by X with differential 
operators V (see [IB]). 

Let V = {Dj\j G J}, X and J well ordered sets, D'{x) = Di^Di^ ■ ■ ■ Di^{x) E L>^(X). 
Denote by 

wt{D\x)) = {x; m, ii, ^2, ■ ■ ■ , v)- 
Then, we order D'^(X) as follows: 

< -D-'d/) <^=^ wt{D\x)) < wt{D^{y)) lexicographically. 

It is easy to check this ordering is a well ordering on D^{X). 

Now, we order T = {D'^{X))* by deg-lex ordering. We will use this ordering in this 
section. 

For convenience, for any u E T, we denote D^{u) by d^{u). 

Theorem 5.1 Every countably generated associative differential algebra can be embedded 
into a two- generated associative differential algebra. 

Proof Suppose that A = k{X;V\S) is an associative differential algebra generated 
by X with relations S, where X = {xi,i = 1,2,...}. By Shirshov algorithm, we can 
assume that with the deg-lex ordering on (D'^(X))* defined as above, S" is a Grobner- 
Shirshov basis of the free associative differential algebra k{X; T>) in the sense of the paper 
[TB] . Let E = k{X,a,b;V\S,aab^ab = Xj). We have that with the deg-lex ordering on 
{D'^{X,a,b))*, {S,aab^ab = Xi, z = 1, 2, . . . } is a Grobner- Shirshov basis in the free 
associative differential algebra k{X,a,b]T>) since there are no new compositions. By the 
Composition-Diamond lemma in [16], A can be embedded into B which is generated by 

{a,b}. m 

Theorem 5.2 Every associative differential algebra can be embedded into a simple asso- 
ciative differential algebra. 

Proof Let A be an associative differential algebra over a field k with fc-basis {1} U X, 
where X = {xi \ i E 1} and / is a well ordered set. 

It is clear that Sq = {xiXj = {xi,Xj}, D{xi) = {D{xi)},i, j E I, D E V} where 
is a linear combination of G /, is a Grobner- Shirshov basis in the free 
associative differential algebra k{X;V) with the deg-lex ordering on {D^{X))*, and A 
can be expressed as 

A = k{X;V\xiXj = {xi,Xj},D{xi) = {D{xi)},i,j El, De V). 

Let us totally order the set of monic elements of A. Denote by T the set of indices for 
the resulting totally ordered set. Consider the totally ordered set = {{9,a)\9,a E T} 
and assign (6', cr) < (^', a') if either 6 < 6' or 6 = 6' and a < a' . Then is also totally 
ordered set. 

For each ordered pair of elements /e, faEA, 9,a E T, introduce the letters xg^, yea- 
Let Ai be the associative differential algebra given by the generators 

Xi = {xj, yea, Xgr\i e /, 6*, a, ^, r e T} 
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and the defining relations 

S = {xiXj = {xi,Xj},D{xi) = {D{x,^},X0^f0yea = fa \ i,j ^ I, D eV, {9, a) e T^}. 

We can have that with the deg-lex ordering on {D'^{Xi))* , S* is a Grobner-Shirshov basis 
in the free associative differential algebra k{Xi;V) in the sense of the paper since 
there are no new compositions. Thus, by the Composition-Diamond lemma in [16], A can 
be embedded into Ai. The relations xeafeVea = fa of Ai provide that in Ai every monic 
element fg of the subalgebra A generates an ideal containing algebra A. 

Mimicking the construction of the associative differential algebra Ai from the A, pro- 
duce the associative differential algebra A2 from Ai and so on. As a result, we acquire an 
ascending chain of associative differential algebras 

A = AqC AiC A2C ■■■ 

such that every monic element f & A^ generates an ideal in A^^i containing A^. Therefore, 
in the associative differential algebra 

A=[jAk, 

every nonzero element generates the same ideal. Thus, ^ is a simple associative differential 
algebra. ■ 

Theorem 5.3 Every countably generated associative differential algebra with countable 
set V of differential operations over a countable field k can he embedded into a simple 
two- generated associative differential algebra. 

Proof Let A be a countably generated associative differential algebra with countable 
set T) of differential operations over a countable field k. We may assume that A has a 
countable /c-basis {1} U Xq, where Xq = {xi\i = 1, 2, . . .}. Then A can be expressed as 

A = k{Xo;V\x,Xj = {x^,Xj},D{xi) = {D{xi)},i,j e N, D e V). 

Let Aq = /c(Xo; V), Aq = y4o\{0} and fix the bijection 

(A+,A+)^{(x«,i/«),mGiV}. 

Let Xi = Xo U {x'n,\ym\a,b\m G N}, Ai = k{Xi;V), = Ai\{0} and fix the 
bijection 

iAt,At)^{ix(^\y^^^),meN}. 



Let = X„U{x^:+'\2/^"+'V eN},n> 1, = k{X^+,;V), A+^, = A„+A{0} 
and fix the bijection 
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Consider the chain of the free associative differential algebras 



C C ^2 C . . . C A„ C . . . . 



Let X = Ur=o^n. Then k{X-V) = U"=o^n. 

Now, define the desired associative differential algebra A. Take the set X as the set of 
the generators for this algebra and take the following relations as one part of the relations 
for this algebra 



{xi.Xj}, D{xi) = {D{xi)}, t,jeN, DeV (11) 

aa{ab)''b'^"'+^ab = m,n e N (12) 
aa{ahYl?'^ah = y^^, m,n e N (13) 
aabbab = xi (14) 

Before we introduce the another part of the relations on A, let us define canonical 
words of the algebras An, n > 0. An element in {D^{Xo))* without subwords of the form 
d'^{u) where u is the leading terms of ( ITTi) . is called a canonical word of Aq. An element in 
(D'^(Xi))* without subwords of the form d'^{u) where u is the leading terms of fill I) . (fT^ . 
(USD, ([ED and 



X^ ) ^Vm ' 



m I 

where [x'm ■,ym') * — ^ (/'•*^\ 5'^'^'') ^ (^(['^o") such that f'^^\g^^^ are non-zero linear combi- 
nation of canonical words of Aq, is called a canonical word of Ai. Suppose that we have 
defined canonical word of Ak, k < n. An element in (D'^(X„))* without subwords of the 
form d^{u) where u is the leading terms of (ITT!) . (fT2|) . (fT3l) . (fT4|) and 

where {xm^^\ym^^^) < — > {f'^'^Kg'"'^^) ^ i^ki^t) ^'^^ that f''^\g''^^ are non-zero linear 
combination of canonical words of Ak, is called a canonical word of An- 

Then the another part of the relations on A are the following: 



where (x^\i/^^) ^ — > (/^""^\ ^^""^^) G (A+_i, A+_^i) such that /("-^^ c/^""^) are non-zero 
linear combination of canonical words of An-i- 

We can get that in A every element can be expressed as linear combination of canonical 
words. 

Denote by S the set constituted by the relations fllip - ffT^ . We can have that with the 
deg-lex ordering on {D'^{X))* defined as above, S* is a Grobner-Shirshov basis in k{X] T>) 
since in S there are no compositions except for the ambiguity XiXjXk which is a trivial 
case. This implies that A can be embedded into A. By (IT2 i) -f |T5l) . ^ is a simple associative 
differential algebra generated by {a,b}. ■ 
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6 Associative algebras with multiple operations 



Composition-Diamond lemma for associative algebra with multiple operations Q (asso- 
ciative f2-algebra, for short) is established in a recent paper [H]. By applying this lemma, 
we show in this section that: (i). Every countably generated associative f2-algebra can 
be embedded into a two-generated associative fi-algebra. (ii). Any associative fi-algebra 
can be embedded into a simple associative f2-algebras. (iii). Each countably generated 
associative f2-algebra with countable multiple operations Q over a countable field k can 
be embedded into a simple two-generated associative Q-algebra. 

The concept of multi-operations algebras (fi-algebras) was first introduced by A.G. 
Kurosh in [SB Eg. 

Let khe a field. An associative algebra with multiple linear operations is an associative 
/c-algebra A with a set Q of multi-linear operations. 

Let X be a set and 

oo 
n=l 

where fi„ is the set of ra-ary operations, for example, ary (5) = n if 5 G 
Denote by S{X) the free semigroup without identity generated by X. 
For any non-empty set Y (not necessarily a subset of S{X)), let 

oo 

^(^) = [J{S{Xl,X2, ■ ■ ■ ,Xn)\5 enn,Xi eY, i = 1, 2, ■ ■ ■ , u} . 

n=l 

Define 

©0 = S{X), 

6i = s{xun{&o)), 
&n = s{xun{G^_^)), 

Then we have 

6o C ©1 C ■ ■ ■ C 6„ C ■ • • . 

Let 

6(X) = U 

n>0 

Then, we can see that &{X) is a semigroup such that f2(©(X)) C (5(X). 

For any u G ©(X), dep{u) = min{n|M G ©„} is called the depth of u. 

Let k{X;Q) be the fc-algebra spanned by &{X). Then, the element in &{X) (resp. 
k{X]fl)) is called a fi-word (resp. f2-polynomial). 

Extend linearly each map 5 G 

6 : 6(X)" 6(X), (xi, X2,--- , Xn) ^ S{xi, ^2, ■ • • , Xn) 
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to k{X]Q). Then, k{X]Q) is a free associative algebra with multiple linear operators Q 
on the set X (see [llj). 

Let X and fl be well ordered sets. We order X* by the deg-lex ordering. For any 
u e &{X), u can be uniquely expressed without brackets as 

u = uo6i^ xT^Mi ■■■Si^ xttUt, 

where each Ui e X*,Si^ ^ ^j^' = {xki,Xk2, ■ ■ ■ ,Xk,J e ©(X)*^. 
Denote by 

wt{u) = (t,6i^,x^^, ■ ■ ■ ,6i^,xtt,uo,ui, ■ ■ ■ ,ut). 
Then, we order &{X) as follows: for any u,v E G{X), 

u> V <^=^ wt{u) > wt{v) lexicographically (16) 

by induction on dep{u) + depiy). 

It is clear that the ordering f|T6|) is a monomial ordering on &{X) (see [llj). 

Denote by deg^iu) the number of 5 in m where 5 G f2, for example, if m = Xi5i{x2)5^{x2, Xi, 5i 
then deg^iu) = 3. 

Theorem 6.1 Every countably generated associative Q-algebra can be embedded into a 
two- generated associative Q-algebra. 

Proof Suppose that A = k{X;Q\S) is an associative f2-algebra generated by X with 
relations S, where X = {xi, i = 1,2,...}. By Shirshov algorithm, we can assume that S is 
a Grobner- Shirshov basis of the free associative Q-algebra k{X; Q) in the sense of the paper 
[TT] with the ordering (ITUI) . Let H = k{X, a, b; fl\S, aab^ab = Xi, i = 1,2, . . .) . We can 
check that {S, aaUab = Xi, i = 1, 2, . . . } is a Grobner- Shirshov basis in the free associative 
fi-algebra k{X, a, b; fl) since there are no new compositions. By the Composition-Diamond 
lemma in [H], A can be embedded into H which is generated by {a, b}. ■ 

Theorem 6.2 Every associative Q-algebra can be embedded into a simple associative Q- 
algebra. 

Proof Let A be an associative f2-algebra over a field k with /c-basis X = {xi \ i E 1} 
where J is a well ordered set. Denote by 

S \^XiXj {Xi, Xj } , 6n (3^fci ; • • • ; -^kn ) {^n (-^fci ; • • • ; -^kn ) } | 

i,i,ki,...,knEl, 5nEQn,n E N}, 

where {5n(a^fcu • • • )^fc„)} is a linear combination of Xi,i G /. Then in the sense of the 
paper [TT], 5* is a Grobner-Shirshov basis in the free associative fi-algebra k{X;Q) with 
the ordering (fT6l) . Therefore A can be expressed as 

A = k{X;Q\S). 

Let us totally order the set of monic elements of A. Denote by T the set of indices for the 
resulting totally ordered set. Consider the totally ordered set = {{9, a)} and assign 
{6, a) < {6', a') if either 6 < 6' or 6 = 6' and a < a' . Then is also totally ordered set. 
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For each ordered pair of elements fg, fcr& A, 6,a G T, introduce the letters xgo-, yocr- 
Let Ai be the associative f2-algebra given by the generators 

Xi = {xi, yea, Xgrli ^ I, d, a,g,Te T} 
and the defining relations 5*1 where Si is the union of S and 

xeafeVda = fa, {0, <y) e 

We can have that in 5*1 there are no compositions unless for the ambiguity XiXjXk- But 
this case is trivial. Hence 5*1 is a Grobner-Shirshov basis of the free associative f2-algebra 
k{Xi; Q) in the sense of the paper [TT] with the ordering (fTBj) . Thus, by the Composition- 
Diamond lemma in [TT], A can be embedded into Ai. The relations xoafoVea = fa of 
Ai provide that in Ai every monic element fg of the subalgebra A generates an ideal 
containing algebra A. 

Mimicking the construction of the associative fi-algebra Ai from the A, produce the 
associative f2- algebra A2 from Ai and so on. As a result, we acquire an ascending chain 
of associative i7-algebras A = Aq G Ai G A2 G ■ ■ ■ such that every nonzero element 
generates the same ideal. Let A = IJfcLo^'s- Then ^ is a simple associative f2-algebra. ■ 

Theorem 6.3 Every countahly generated associative Q-algebra with countable multiple 
operations fl over a countable field k can be embedded into a simple two- generated asso- 
ciative Q-algebra. 

Proof Let A be a countably generated associative 0-algebra with countable multiple 
operations Q over a countable field k. We may assume that A has a countable fc-basis 
-^0 = {xi\i = 1, 2, . . .}. Denote by 

S {XjXj {3^1, Xj } , 5n (^^fcj ; • • • ; -^fcn ) {^n (-^fci ; • • • ; '''fcn ) } I 

i,j,ki, . . . ,kn e N, 6n e Qn,n e N}. 

Then A can be expressed as A = k{XQ\ VL\S). 

Let Aq = k{Xo] Q), A^ = Aq\{0} and fix the bijection 

(A+,yl+)^{(x«,y«),mGiV}. 

Let Xi = Xo U {xln\ym,a,b\m e N}, Ai = k{Xi]Q), A+ = Ai\{0} and fix the 
bijection 

iAt,At)^{ixg\y^^y),meN}. 

Let X„+i = X„ U {a;^^+'\i/^"+'V e X}, n > 1, A^+i = A;(X„+i;fi), A^^, = An+i\{0} 
and fix the bijection 

(AU.At^,) ^ G X}. 
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Consider the chain of the free associative fi-algebras 

Ao C v4i C ^2 C . . . C v4„ C . . . . 
Let X = Ur=o^n- Then k{X-9) = U^=o^- 

Now, define the desired algebra A. Take the set X as the set of the generators for this 
algebra and take the union of S and the following relations as one part of the relations 
for this algebra 

aa{ahYh'^'^^^ah = m,n e N (17) 
aa{ahYh'^"'ah = m,n e N (18) 
aabbab = xi (19) 

Before we introduce the another part of the relations on A, let us define canonical words 
of the algebras An, n > 0. A fi-word in Xq without subwords that are the leading terms 
of s (s G S) is called a canonical word of Aq. A i7-word in Xi without subwords that are 
the leading terms of s (s G S* U {(fTTl). ( fTSl) . ( IT9l) }) and without subwords of the form 

where {xm ,yrn) < ^ {f^'^\g^^^) ^ (^dj^o") such that f^^\g^^'' are non-zero linear combi- 
nation of canonical words of Aq, is called a canonical word of Ai. Suppose that we have 
defined canonical word of Aj., k < n. A f2-word in X„ without subwords that are the 
leading terms of s (s G S* U { (|T7|) . (1181) . (1191) }) and without subwords of the form 

where {xm'^^\ym~^^^) < — > {f'^^\g'^^^) ^ {^t^^t) ^^^^ ^^^^ f'^^\9'^^^ are non-zero linear 
combination of canonical words of A^, is called a canonical word of A^- 

Then the another part of the relations on A are the following: 

(5i(x(;^)))'^"3"(^(^)+i _ = 0, m,neN (20) 

where {xt\yt^) < — > (/^""^\ ^^""^^) G (A+„i, A+_i) such that /("-i), ^("-i) are non-zero 
linear combination of canonical words of An-i- 

We can see that in A every element can be expressed as linear combination of canonical 
words. 

Denote by = ^ U { (1171) , ([IH]) , (IIHl) , ([20]) } . We can have that with the ordering ([161), 
is a Grobner-Shirshov basis in k{X; Q) in the sense of the paper [TT] since in Si there are 
no compositions except for the ambiguity x-iXjXk which is a trivial case. This implies that 
A can be embedded into A. By ([T71) - ([2U1) . ^ is a simple associative f2-algebra generated 
by {a, 6}. ■ 

7 Associative A- differential algebras 

In this section, by applying the Composition-Diamond lemma for associative il-algebras in 
[TT], we show that: (i). Each countably generated associative A-differential algebra can be 
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embedded into a two-generated associative A-differential algebra, (ii). Each associative 
A-differential algebra can be embedded into a simple associative A-differential algebra, 
(iii). Each countably generated associative A-differential algebra over a countable field k 
can be embedded into a simple two-generated associative A-differential algebra. 

Let /c be a commutative ring with unit and X E k. An associative A-differential algebra 
over k ([21]) is an associative /c-algebra R together with a /c-linear operator D : R R 
such that 

D{xy) = D{x)y + xD{y) + XD{x)D{y), Va;, y e R. 

Any associative A-differential algebra is also an associative algebra with one operator 
n = {D}. 

In this section, we will use the notations given in the Section 6. 

Let X be well ordered and k{X;D) the free associative algebra with one operator 
Q = {D} defined in the Section 6. 

For any u G &{X), u has a unique expression 

U = U1U2 ■■ - Un, 

where each Ui G XUD{&{X)). Denote by deg^{u) the number of x G X in u, for example, 
ii u = D{xiX2)D{D{xi))x^ G &{X), then deg^{u) = 4. Let 

wt{u) = {deg^{u),Ui,U2, - ■ ■ ,Un)- 
Now, we order G{X) as follows: for any u,v G &{X), 

u > V <^=^ wt{u) > wt{v) lexicographically (21) 

where for each t, Ut > Vt if one of the following holds: 

(a) Ut, Vt & X and Ut > Vt] 

(b) Ut = D{u[),vt G X; 

(c) Ut = D{u[), Vt = D{v[) and u[ > v[. 

Then the ordering (I2T1) is a monomial ordering on &{X) (see [H]). 

Lemma 7.1 (JU^, Theorem 5.1) With the ordering l[21\) on &{X), 

Sq = {D{uv) - D{u)v - uD{v) - \D{u)D{v)\ u,v e &{X)} 
is a Grohner-Shirshov basis in the free fl-algebra k{X; D) where VL = {D}. 

Lemma 7.2 Let A be an associative X- differential algebra with k-basis X = {xi\i G /}. 
Then A has a representation A = k{X; D\S) , where S = {xiXj = {xi,Xj}, D{xi) = 
{D{xi)}, D{xiXj) = D{xi)xj + XiD{xj) + XD{xi)D{xj) \ i,j G /}. 

Moreover, if I is a well ordered set, then with the ordering (21\) on &{X), S is a 
Grobner-Shirshov basis in the free fl-algebra k{X; D) in the sense of / i i/ . 
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Proof Clearly, k{X]D\S) is an associative A-differential algebra. By the Composition- 
Diamond lemma in [H], it suffices to check that with the ordering ( I2T1) on &{X), S* is a 
Grobner-Shirshov basis in k{X; D) in the sense of 

The ambiguities w of all possible compositions of (^-polynomials in S are: 

2) D{xiXj), i,j e I. 

We will check that each composition in S is trivial mod{S,w). 
For 1), the result is trivial. 

For 2), let / = D{xiXj)—D{xi)xj—XiD{xj) — \D{xi)D{xj), g = XiXj — {xi,Xj}, i,j G /. 
Then w = D{xiXj) and 

(/, 9)w = -D{xi)xj - XiD{xj) - XD{xi)D{xj) + D{{xi, Xj}) 

^ {D{{x,,x,})} - - {x„ {D{x,)}} - \{{D{x,)}, {D{x,)}} 

= mod{S,w). 

This shows that S* is a Grobner-Shirshov basis in the free il-algebra k{X] D). ■ 

Now we get the embedding theorems for associative A-differential algebras. 

Theorem 7.3 Every countably generated associative \- differential algebra over a field 
can be embedded into a two- generated associative \- differential algebra. 

Proof Let A be a countably generated associative A-differential algebra over a field 
k. We may assume that A has a countable fc-basis X = {xi\i = 1,2, . . .}. By Lemma 
17.21 A = k{X; D\S), where S = {xiXj = {xi,Xj}, D{xi) = {D{xi)}, D{xiXj) = D{xi)xj + 
XiD{xj) + XD{xi)D{xj) \i,j e N}. 

Let H = k{X, a,b; D\Si) where 

Si = {xiXj = {xi, Xj}, D{xi) = {D{xi)}, D{uv) = D{u)v + uD{v) + \D{u)D{v), 
aaUab = Xi\u, v G &{X, a, b),i,j G A^}. 

We want to prove that Si is also a Grobner-Shirshov basis in the free fi-algebra 
k{X,a,b; D) with the ordering (1211) . Now, let us check all the possible compositions 
in 5*1. The ambiguities w of all possible compositions of ^-polynomials in 5*1 are: 

1) XiXjXk 2) D{u\^^^^v) 3) D{uv\^^^^) 4) D{u\d{x,)v) 5) D{uv\d{x,)) 

6) D{uv\d{uivi)) 7) D{u\d{uivi)V) 8) D{u\aa¥abV) 9) D{uv\aab-ab) 

where u, v, ui, vi G &{X, a, b),Xi, Xj, Xk G X. We have to check that all these compositions 
are trivial mod{Si,w). In fact, by Lemma [7.11 and since S" is a Grobner-Shirshov basis in 
k{X] D), we need only to check 2) — 5), 8), 9). Here, for example, we just check 3), 4), 8). 
Others are similarly proved. 
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For 3), let / = D{uv\^^^^) - D{u)v\^^^^ - uD{v\^^^.) - XD{u)D{v\^^^^), g = XiXj - 
{xi,Xj}, M, f G &{X,a,b),Xi,Xj G X. Then w = D{uv\xiXj) and 

{f,9)w = -D{u)v\x^xj - uD{v\x,x,) - >^D{u)D{v\cc,x,) + D{uv\{x„xj}) 

= -D{u)v\{x,^x,} - uD{v\{x,^x,}) - \D{u)D{v\{x,^x,}) + D{uv\{x,^x,}) 
= 0. 

For 4), let / = D{u\d(x,)v) - Diu\Dixi))v ~u\d(x,)D{v) - \D{u\D{x,))Div), g = D{xi)- 
{D[xi)}, u, V, D{xi) G &{X, a, b),Xi G X. Then w = D{u\D{xi)v) and 

(/, 9)w = -D{u\Dix,))v - u\Dix,)D{v) - \D{u\d{x,))D{v) + D{u\{Dix,)}V) 

= -D{u\lDix,)})v - u\lDix,)}D{v) - \D{u\lD(x,)})D{v) + D{u\{Dix,)}v) 

= 0. 

For 8), let / = D{u\aab-abV)-D{u\aab-ab)v-u\aab-abDiv)-\D{u\aab^ab)D{v), g = aaUob- 

Xi, u,v E &{X,a,b), Xi G X. Then w = D^ulaab^ab'v) and 

(/, 9)w = -D{u\aab^ab)v - u\aab'abD{v) - XD{u\aab'ab)D{v) + D{u\x,v) 

= Diu\x,v) - DiuUv - u\x,Div) - XDiuUDiv) 
= 0. 

So 5*1 is a Grobner-Shirshov basis in k{X, a, b; D). By the Composition-Diamond lemma 
in [11], A can be embedded into H which is generated by {a, 6}. ■ 

Theorem 7.4 Every associative \- differential algebra over a field can be embedded into 
a simple associative \- differential algebra. 

Proof Let A be an associative A-differential algebra over a field k with basis X = 
{xi I ? G /} where J is a well ordered set. Then by Lemma 17. 2^ A can be expressed 
as y4 = k{X]D\S) where S = {xtXj = {xi,Xj}, D{xi) = {D{xi)}, D{xiXj) = D[xi)xj + 
XiD{xj) + \D{xi)D{xj) I i, j G /} and 5" is a Grobner-Shirshov basis in k{X; D) with the 
ordering ( 12T1) . Let us totally order the set of monic elements of A. Denote by T the set of 
indices for the resulting totally ordered set. Consider the totally ordered set = {{6, a)} 
and assign {9, a) < {$', a') if either 6 < 6' or 6 = 6' and a < a'. Then is also totally 
ordered set. 

For each ordered pair of elements fe, /o- G A, 9,a E T, introduce the letters xe^, yea- 
Let Ai be the associative A-differential algebra given by the generators 

Xi = {xi, yea, Xgr\i& I, 9, o", ^i, r G T} 

and the defining relations 

XiXj i,j G /, 

D{xi) = {D{xi)}, IE I, 
D{uv) = D{u)v + uD{v) + \D{u)D{v), u, v G 6(Xi), 
xeafeVea = fa, id,cr) e T^. 
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We want to prove that these relations is also a Grobner-Shirshov basis in k{Xi] D) with 
the same ordering ( pTl) . Now, let us check all the possible compositions. The ambiguities 
w of all possible compositions of f2-polynomials are: 

1) XiXjXk 2) D{u\^^^^v) 3) D{uv\^^^^) 4) D{u\n(x,)v) 5) D{uv\d(x,)) 

6) D{uv\d(u,v,)) 7) D{u\d(u,v,)v) 8) D{u\^^^j^y^^v) 9) D{uv\^^^j^yJ 

where u, v, Ui, Vi G &{Xi), Xi, Xj, Xk G X, {9, cr) G T^. 

In fact, by Lemma [7.11 and since S" is a Grobner-Shirshov basis in K{X;D), we just 
need to check 2) — 5), 8), 9). Here, for example, we just check 8). Others are similarly 
proved. 

Let f = -D(uL T,, v) — -DfuL -r„ )v — mL t,, Div) — XD{u\^ -r„ )D(v), q = 

XdafeVea - fa = xeafeVoa + xeafeVea - fa, where fg = fg + u,v e &{Xi), {9, a) G T^. 
Then w = D(u\^ -r„ v) and 

if,Q)w = — -p,, )v — u\„. -r„ D(v) — \D(u\^ -r„ )D(v) + D(u\(^,j.„ f'v„ +f„)v) 
= 0. 

Thus, by the Composition-Diamond lemma in [TT], A can be embedded into Ai. The 
relations xo^foyso- = fa of Ai provide that in Ai every monic element fg of the subalgebra 
A generates an ideal containing algebra A. 

Mimicking the construction of the associative A-differential algebra Ai from the A, 
produce the associative A-differential algebra A2 from Ai and so on. As a result, we 
acquire an ascending chain of associative A-differential algebras A = Aq G Ai G A2 G . . . 
such that every nonzero element generates the same ideal. Let A = IJfe^o^^- Then A is 
a simple associative A-differential algebra. ■ 

Theorem 7.5 Every countahly generated associative \- differential algebra over a count- 
able field k can be embedded into a simple two-generated associative X- differential algebra. 

Proof Let A be a countably generated associative A-differential algebra over a countable 
field k. We may assume that A has a countable fc-basis Xq = {xi\i = 1, 2, . . .} and it can 
be expressed as, by Lemma [721 ^ = k{Xo; D\So) where 5*0 = {xiXj = {xi,Xj}, D{xi) = 
{D{xi)}, D{xiXj) = D{xi)xj + XiD{xj) + XD{xi)D{xj) \ i,j G A^} and Sq is a Grobner- 
Shirshov basis in k{XQ; D) with the ordering f[?T]) . 

Let Aq = k{Xo; D), A^ = Aq\{0} and fix the bijection 

(A+,A+)^{(x«,y«),mGiV}. 

Let Xi = Xo U ?/^\ a, 6|m G N}, Ai = k{Xi]D), A+ = Ai\{0} and fix the 
bijection 

iAt,At)^{ixg\yl^y),mGN}. 
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Let Xn+i = XnU {x'r'\yT''\m eN},n> 1, = A;(X„+i; D), A^^^ = A.+i\{0} 

and fix the bijection 



Consider the chain of the free fi-algebras 

Aq(1 Aid A2(l ... d And .... 
Let X = Ur=o Xn. Then k{X- D) = [j^o ^n- 

Now, define the desired algebra A. Take the set X as the set of the generators for this 
algebra and take the following relations as one part of the relations for this algebra 



XiXj = {xi,Xj},D{xi) = {D{xi)}, i,j e N (22) 

D{uv) = D{u)v + uD{v) + \D{u)D{v), u,v E 6(X) (23) 

aa{ab)''b^"'+^ab = m,n e N (24) 

aa{abYb'^'^ab = y^Z\ rn,n e N (25) 

aabbab = Xi (26) 



Before we introduce the another part of the relations on A, let us define canonical words 
of the algebras An, n > 0. A fi-word in Xq without subwords that are the leading terms 
of fl22|) and ([23]) is called a canonical word of Aq. A fi-word in Xi without subwords that 
are the leading terms of fl22|) . fl2^ . ([211), ^^M^ (I2U1) and without subwords of the form 

(xW)^^^-(^)7w£), 

where {xm\yrn) * — > (/'■'^^ fi'^^'') £ (^o~)^d^) such that f''^\g^^^ are non-zero linear combi- 
nation of canonical words of Aq, is called a canonical word of Ai. Suppose that we have 
defined canonical word oi Ak, k < n. A i7-word in X„ without subwords that are the 
leading terms of ([22]), ([231), ([21, ([25]), ([26]) and without subwords of the form 

where (xm^^"*, 2/™^^"*) < — ^ if^'^Kg^'''^) ^ i^k^^k) ^^'^^ ^^^^ f^'^Kg^'''^ are non-zero linear 
combination of canonical words of Ak, is called a canonical word of An. 

Then the another part of the relations on A are the following: 

^^in)yegx(7^) fin-l)yin) _ g{n-l) _ m,neN (27) 

where (x^^\?/^^) < — ^ (/^""^\ ^^""^)) G (A+_i, A+_i) such that /("-i), ^('^-i) are non-zero 
linear combination of canonical words of A„_i. 

We can get that in A every element can be expressed as linear combination of canonical 
words. 
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Denote by 5* the set constituted by the relations fl^ - fl7r|) . We want to prove that 5* is 
also a Grobner-Shirshov basis in the free f2-algebra k{X; D) with the ordering ( I2T1) . The 
ambiguities w of all possible compositions of ^-polynomials in S are: 

1) XiXjXk 2) D{u\^^^^v) 3) D{uv\^^^^) 

4) D{u\d{x,)v) 5) D{uv\d{x,)) 6) D{uv\d(u^v^)) 

7) D{u\D{mvx)V) 8) D{u\aa{abYb-^^+^abV) 9) -D | aa(afe)"62'"+iafe) 

10) D{u\aa(abYb'^^abV) H) -D (wf | aa(ab)nb2mafe) 12) D{u\aabbabV) 

13) /^(«t;U.56a.) 14) ^(^I(,(.,)..,,(^)y(;r3iy^(;.,^) 15) ^(^^l(,(.))..,,(7^)y(;,3Ty^(.); 

where G ©(Xi), Xj, Xj, G X. The proof of all possible compositions to be 

trivial mod{S, w) is similar to that of Theorems 17.31 17. 4[ Here we omit the details. So 
S* is a Grobner-Shirshov basis in k{X;D) with the ordering (12T1) . which implies that A 
can be embedded into A. By ( l24l) - (!27j) . ^ is a simple associative A-differential algebra 
generated by {a,b}. ■ 



8 Modules 

In this section, by applying the Composition-Diamond lemma for modules (see [TTj fT8]). 
we show that every countably generated /c(X)-module can be embedded into a cyclic 
A;(X)-module, where |X| > 1. 

Let X,Y be well ordered sets and modk{x)(X) a free left A;(X)-module with the basis 
Y. Suppose that < is the deg-lex ordering on X* . Let X*Y = {uy\u G X*, y G Y}. We 
define an ordering -< on X*Y as follows: for any Wi = Uiyi, W2 = U2yj G X*Y, 

Wi ^ W2 ^ ui < U2 or ui = U2, Vi < yj (28) 

It is clear that the ordering -< is left compatible in the sense of 

w -< w' ^ aw -< aw' for any a G X*. 

Theorem 8.1 Let X be a set with \X\ > 1. Then every countably generated k{X) -module 
can be embedded into a cyclic k{X) -module. 

Proof We may assume that M = Modk{x){Y\T) where Y = {yi,i = 1,2,...}. By 
Shirshov algorithm, we may assume that T is a Grobner-Shirshov basis in the free module 
Modki^x) (y) in the sense of the paper [17] with the ordering fl28l) on X*Y . 

Assume that a, 6 G X, a ^ b. Consider the /c(X)-module 

kix)M' = Modki^x){Y,y\T, aUy - yi,yi eY,i = 1,2, ...) . 

We can check that {T, aVy — yi,i = 1,2,...} is also a Grobner-Shirshov basis in the 
free module Modk(x){Y,y) with the same ordering ( l28i) on X*{Y U {y}) since there are 
no new compositions. By the Composition-Diamond lemma in [17], M can be embedded 
into k{x)M' which is a cychc A;(X)-module generated by y. ■ 
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Remark In Theorem 18.11 the condition |X| > 1 is essential. For example, let k[x\M = 
®i^ik[x\yi be a free A;[x]-module with /c[x]-basis Y = {yi\i G /}, where |/| > 1. Then 
k[x]M can not be embedded into a cyclic A;[x]-module. Indeed, suppose that k[x]M can be 
embedded into a cyclic A;[x]-module k[x]y. Let yi,y2 G Y with yi ^ t/2- Then there exist 
f{x\g{x) G A;[x] such that y\ = f{x)y, y2 = g{x)y. This implies that g{x)yi = f{x)y2, a 
contradiction. 
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